Resource Constrained Assembly Line Balancing Problem Solved with Ranked Positional Weight Rule
نویسنده
چکیده
We study a resource constrained assembly line balancing problem (RCALBP) presented by Ağpak and Gökçen, who developed a 0-1 integer programming model to find the optimal solution. However, this model is inefficient in solving large-scale problems. In this paper, we propose a simple efficient heuristic that is based on the widely-used ranked positional weight (RPW) rule. The example given by Ağpak and Gökçen is used for illustration, and numerical results of sample problems selected from the literature are given to show the effectiveness of the proposed heuristic. JEL Classifications: C44, C61, D85, E23
منابع مشابه
کاربرد روشهای هیورستیک اولویت وزنی و طولانی ترین زمان عملیات (LCR) متعادل سازی خطوط مونتاژ و تاثیر آن بر عملکرد سازمان
According to researches, one of the productivity barriers among many organizations is assembly line balancing problem, which needs scientific models to be solved. This paper examines the effect of line balancing on the functioning of assembly line in two sections. In the first section, after studying the theoretic bases and reviewing the literature, we have discussed the assembly concepts, diff...
متن کاملMulti-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization
Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...
متن کاملA cost-oriented model for multi-manned assembly line balancing problem
In many real world assembly line systems which the work-piece is of large size more than one worker work on the same work-piece in each station. This type of assembly line is called multi-manned assembly line (MAL). In the classical multi-manned assembly line balancing problem (MALBP) the objective is to minimize the manpower needed to manufacture one product unit. Apart from the manpower, othe...
متن کاملA new heuristic method based on CPM in SALBP
The task of balancing of assembly lines is well-known in mass production system but this problem is NP-hard even for the simple straight line. Therefore, utilizing heuristic methods for these problems is totally unquestionable. Furthermore, in line with balancing problems, heuristic methods are the foundation of the metaheuristic methods, thus it seems to be necessary to use more efficient heur...
متن کاملAssembly line balancing to minimize balancing loss and system loss
Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011